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ABSTRACT 


This thesis investigates the design, communication, and 
allocation considerations for implementing a distributed 
group expert system on a Local Area Network. A model system 
called GESP (Group Expert System Prototype) was implemented 
in Prolog on a microcomputer LAN to be used as a working 
platform. From observations of the model, conclusions have 
been drawn concerning: (1) the architecture of the expert 
system software required to support an interactive group 
expert system; (2) implications of expert system to expert 
system communication; and (3) the optimum allocation strategy 
of expert systems to nodes. Due to the lack of a distributed 
operating environment in which to implement the model, 
efficiency has been sacrificed for operability. Although GESP 
is not a fully practical implementation of a group expert 
system, it should as a minimum provide a functional framework 
for understanding, analyzing, and designing interactive group 


expert systems. 
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THESIS DISCLAIMER 


The reader is cautioned that computer programs developed 
in this research may not have been exercised for all cases of 
interest. While every effort has been made, within the time 
available, to ensure that the programs are free of 
computational and logic errors, they cannot be considered 
validated. Any application oof these programs without 


additional verification 18s at the risk of the user. 
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A. BACKGROUND 

Group expert systems offer tremendous potential support 
to strategic decision making. Top level managerial decisions 
are often made by a group or by a single person after 
consultation with a group. Distributed expert systems can 
facilitate group decisions whether’ the organizational 
structure is centralized or decentralized. 

The issue of centralization verses decentralization 
acquires a new dimension for debate when viewed in the 
context of distributed expert systems. Organizational 
structure and behavior clearly surface as the central factors 
in the question of decentralization. The physical location of 
control of decision making authority and responsibility 
replaces the traditional arguments of economics’ verses 
enduser productivity as the platform debate. 

The concept of distributing expert systems implies that 
some knowledge and responsibility for decision making is 
distributed. On the smallest scale, all experts within the 
group may be located in the same building. A Group Expert 
System (GES) implemented on a local area network could, at 
the very least, conserve the amount of time spent in meetings 
solving reoccurring problems. In a decentralized organization 
implemented on a large scale, such as a wide area network, a 
GES could realize significant savings in timeliness and 
effectiveness of organizational decisions. 

Distributed expert systems have many of the same design 
and implementation problems as other types of distributed 
systems. Attempts to optimize performance within constraints 
are key considerations. Typical problems include: the 
physical location of resources, replication of data, 
interprocess and intermodule communications, and the 


determination of the optimal number and location of nodes. 


B. OBJECTIVES 

This study will looks at the issues related to analyzing, 
designing, and implementing a distributed group expert 
system. Some of the major issues addressed are how domain 
concepts, rules / heuristics, and control strategies are 


distributed based on system and communication costs. 


C. RESEARCH QUESTIONS 

The primary research question is one of basic 
implementation. Is the implementation of a distributed expert 
system possible on a Local Area Network? 

If LAN implementation is possible, what should be the 
general architecture? 

What are the implications of node to node communication 
and of interprocess and intermodule communication? Also, what 
are the implications of expert system to expert system 
communication including calling processes, rule passing, data 
passing, and interactive expert systems? 

The final question deals with the actual distribution of 
systems. What is the optimum allocation strategy of expert 


systems to nodes? 


DO. SCOPE 

A networked prototype distributed expert system has been 
implemented on six nodes of a Local Area Network. The 
prototype system is called GESP, Group Expert System 
Prototype. GESP solves a meta problem which is a security 
clearance screening for employees. It employs multiple expert 
systems and multiple knowledge domains. Implementation of 
GESP was constrained by the operating system of the IBM PC 
LAN, which does not directly support distributed computing. 
This limitation was overcome by using a commonly available 
drive for a blackboard as a means of communication. Although 


GESP was implemented only on a Local Area Network, design 


considerations, architecture, allocation, and communications 


are discussed in broader context. 


Eee METHODOLOGY 

An architecture has been proposed by which expert systems 
can communicate on a microcomputer Local Area Network using 
a commonly available drive as a blackboard. A _ prototype 
system, GESP (Group Expert System Prototype), has been 
developed using Prolog. It is capable of supporting three 
knowledge bases. The model has been implemented on a PC LAN 
for six nodes. Implications for system allocation = and 
architecture for group expert systems have been induced from 
the model. Optimization formulas from operations research 
have been used to conduct studies of cost and allocation 
problems. Formulas for determining system cost and allocation 


for expert systems have been derived. 


F. SUNNARY OF FINDINGS 

This study has shown, by actual implementation of a model 
system, that implementation of distributed expert systems on 
a Local Area Network is possible. The implementation requires 
an architecture consisting of a communication structure, a 
meta expert system to decompose the problem, consult 
appropriate expert systems, and synthesize a solution, and 
individual expert systems to form solutions within their 
respective domains. It has also been shown that group expert 
system allocation can be optimized by minimizing system cost. 
A method of determining expert system cost has_ been 


demonstrated. 


Cee ORGANTZATION OF STUDY 

The remaining chapters will describe the thesis research. 
Specifically, Chapter II presents an introduction to group 
expert systems. It provides an overview of expert system 


support for group decision making and supports the use of 


artificial intelligence in group decisitom support -@@hapeen 
III describes the architecture used in the model group expert 
system and proposes a structure for group expert systems in 
general. Chapter IV presents communication and allocation 
considerations for group expert systems. It details a method 
for measuring system cost and thereby allocating expert 
systems to nodes on a network. Chapter V draws conclusions 


from this study and proposes directions for future research. 
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Group expert systems, GES, represent the next generation 
of intelligent systems which will provide support to 
management. Current expert systems operate on a stand alone 
basis. Each expert system has problem solving expertise in 
only a specific domain. However, strategic decision making in 
management often requires the coordinated assessment and 
evaluation of multiple areas of managerial expertise. The 
development of group expert systems can greatly enhance the 
quality and timeliness of strategic decision making. 

Group expert systems function in a Similar manner as do 
group decision support systems, GDSS. There has been some 
debate about whether or not an effective decision support 
system is in fact an expert system. The use of expert systems 
as decision support systems is the motivation to develop 
group expert systems. Expert systems represent "tremendous 
potential in providing the ultimate assistance to decision 
makers involved in serious business activities". (Isett, 
iio, ».21) 

Waterman (1986, pp.10-12) suggests that there are five 
advantages to substituting artificial expertise for human 
expertise. basis of all, amet ier ea a intelligence 1s 
permanent. Human experts must constantly exercise their 
skills in order to maintain proficiency. System code does not 
decay through lack of use. Expert systems are not affected by 
personnel turnover. If a manager leaves the firm, that 
expertise also perishes. Once an expert system i1s_ coded, 
expertise becomes corporate knowledge. 

Secondly, artificial expertise is easily portable. 
Transferring expert knowledge from one human being to another 
memadiftficult, costly, and time intensive. Porting artificial 
intelligence from one location to another is as simple and 
cheap as copying a program. Further more, less experienced 


managers gain knowledge through the use of expert systems. 


> 


Documentation of knowledge is another advantage. It is 
much simpler to document system code than to thoroughly 
explain an expert’s thought process. 

Artificial expertise 1S more consistent and reliable. 
Artificial intelligence does not perform differently in a 
crisis Situation because of stress, time pressures, or 
emotional factors. 

Finally, artificial expertise is cheaper than managerial 
expertise. Portability iS a major factor contributing to its 
low cost. It is far more expensive to hire additional 
managers to satisfy need for expertise at multiple locations. 

In addition to the advantages described above, Waterman 
also lists five drawbacks to uSing artificial expertise. 
These disadvantages apply to stand alone expert systems. Some 
of these will be eliminated by employing GES. 

Creativity and adaptability go hand-in-hand. There is 
Still much progress to be made in developing systems that can 
learn and adapt to new situations. Group expert systems go a 
long way in adding the dimension of separate multiple problem 
domains. However, while a system may consult another for 
input into solving its own problem, it still may not vadeee 
another system’s algorithm or heuristic to its own internal 
solutrven- 

The whole world concept encompasses two more 
disadvantages, the sensory experience and common sense. The 
human can look at the whole picture at once and, drawing from 
a wide range of experiences, see how each piece fits. Group 
expert systems support human interaction only to the point 
necessary to solve the problem. If a more extensive human 
interface is designed for less structured problems, human 
creativity, adaptability, and common sense can be maximized. 

The final drawback to artificial expertise is a narrow 
problem focus. Waterman not only lists narrow focus as a 
disadvantage but as a criteria for building expert systems. 


(Waterman, 1986, p. 26) He states, "An expert system has 


depth; that is, it operates effectively in a narrow domain 
containing difficult and challenging problems". This is true 
for stand alone expert systems. Group expert systems combine 
multiple domains of expertise to solve a meta problem. In 
doing so, GES can support broad scope strategic management 
problems. 

A group expert system in its simplest form is composed of 
a meta expert system, MES, and multiple single-domain expert 
systems. The meta ES 1s concerned with problem-domain 
relationships and domain-domain relationships. The MES 
identifies the problem to be solved and decomposes it into 
individual problem domains. It identifies the expert systems 
whose domains are pertinent to the solution. 

The problem solving is then devolved the remote ES. The 
remote ES reads the problem devolved, develops a solution, 
and returns the solution to the MES. The MES then synthesizes 
the solution. Group Expert System Prototype is an example of 
how a GES solves a meta problem. The problem in this thesis 
1s whether or not to grant a security clearance to a 
particular employee. There are three problem-domain 
relationships associated with this question. To conduct a 
security screen, each employee must successfully complete a 
financial profile study, criminal profile study, and a 
psychological study. 

There are six expert systems in the GES, including the 
eeeeonree are in the credit ™domain, CREDIT 1, CREDIT 2, and 
CREDIT 3. CREDIT 1 and CREDIT 2 have a peer-to-peer 
relationship within the domain, and CREDIT 3 is independent. 
eeaMe ot as the criminal domain and PSYCH 1 in the 
psychological domain. All domain-domain relationships are 
independent. Any dependency that exists should be captured in 
the rule base. 

The MES, META, calls other expert systems to conduct all 
Or part of the screening process. The criminal expert system 


looks into the criminal database and generates a criminal 


record score. Likewise, the other expert systems look into 
their respective databases to calculate scores. All systems 
could use a central employee database if it contained 
adequate information. CREDIT 1 also has the ability to 
consult CREDIT 2 to conduct a more extensive check. The 
remote expert systems pass their scores to META which accepts 
them as inputs to the meta problem. 

The assumption is that the problem is partitionable. In a 
group management decision scenario partitioning is intrinsic 
to the nature of the problem. If it were not, only one 
decision maker would be required. Strategic management 
decisions involve not only multiple experts, but often these 
managers are at remote locations. Group expert systems 
provide a cost effective platform by which scarce expert 
resources may be accessed. 

The traditional comparison of expert systems to decision 
support systems sees two major differences, how the systems 
are used and the types of problems they solve. The use of 
expert systems as decision support tools is generally 
accepted, however the difference is that expert systems 
typically replace the expert. With group expert systems it is 
not necessary to eliminate an expert user. The goal is to 
minimize the involvement of expert management, whose time is 
a scarce resource. 

The greatest advantage of GES over stand alone ES is the 
type of problems they can solve. Current ES are designed to 
solve structured, well-defined, and somewhat repetitive 
problems with a narrow and predictable domain. Data is 
usually symbolic, factual, and procedural in content. These 
ES are unlike DSS which solve unstructured and ill-defined 
problems of a broad, complex, and unpredictable nature. DSS 
support ad-hoc inquiries handling data which is numerical and 
factual in content. Modification to a DSS is more difficult 


than to an ES, as a DSS is more rigid. 


Group expert systems provide managers with the best of 
both DSS and ES. Distributed expert systems can interface 
with users at all nodes on the network as do GDSS. The most 
Significant factor of GES is their ability to solve broad- 
scope problems involving multiple knowledge domains. Group 
decision support systems require interaction with a human 
expert. Group expert systems support such human interaction 
when necessary but do not require it. Coding human expertise 
frees the manager to perform other functions whenever direct 


human involvement is not required. 


Gs i ay ARCHITECTURE FOR GROUP BAER Ro. o Dart 


In the arena of group expert systems, there is the 
fundamental task of bringing the system to the user. End-user 
computing puts AI decision support systems within the user’s 
reach both physically and economically, in terms of both 
system and budget constraints. However, there has been much 
debate about the feasibility of implementing AI systems on a 
Pes 

The knowledge domain of a meta problem may be too large 
to fit into a PC, in fact it may be too broad for a single 
expert system. Factoring the meta domain into discrete sub- 
domains and distributing the sub-domain expert systems 
across a network allows multiple PC’s to share the problem. 

The general architecture required to support this concept 
consists of a communication mechanism, a meta expert system, 
and consultant expert systems. Ideally, the communication is 
problem independent, however, it may be imbedded within the 
domain expert systems. 

The meta expert system manages the solution of the 
problem. It is responsible for problem acceptance and 
validation and problem-domain and domain-domain 
relationships. It decomposes the problem and devolves the 
problem to consultant expert systems. The meta expert system 
accepts the results from the consultants and synthesizes a 
solution. The general architecture is shown in Figure 3.1. 

Group expert systems, GES, present an ideal platform for 
demonstrating how to implement distributed expert systems on 
PC’s. The key to distributing expert systems is structured 
modular design. There are three levels of modularity 
applicable to GES. The first level is communication. In order 
to distribute expert systems, they must be able to talk to 
one another. That is, one system must call another; pass 
data, rules, solutions, and make calls to the operating 


system and the database. At some level, at least one expert 
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system must interface with the user. The control 
communication structure 1s located at the node where the 
problem originates. The control takes the problem input from 
the user, validates it, and decides which expert systems must 
be called to solve the problem. It accepts the inputs and 
solutions from the other expert systems and uses them to 
solve the higher level problem. The communication structures 
at the lower level expert systems allow them to communicate 
with the calling system and with each other, as in consulting 
a peer system. If the problem requires input from a user at 
remote node, as in a GDSS, a user interface at lower level 
can also be supported. To the greatest extent possible the 
communication architecture shoul? be independent of the 
problem to be solved. The objective is to be able to solve a 
range of problems with multiple expert systems within one 
GES. The advantages of distinct separation of the problem 
from communication will be realized in a multitasking 
environment. The communication module could call any expert 
system by issuing an executable command and then reading the 
expert system output. Such a system should be extendable. It 
should be able to support solutions to other common expert 
system problems which are independent of the domain of 
expertise. (Biegl, 1986, p. 279) 

The second level of modularity 1s the problem itself. The 
problem is factored by partitioning the knowledge domain. 
Each expert system represents a distinct part of the 
knowledge domain of a larger problem, as discussed in the 
previous chapter. Expert systems may interact vertically or 
horizontally to solve the problem. They may share a common 
database, pass rules or information from their own unique 
database to other systems, or pass their own solution to 
another system to be used to solve a separate problem. The 
top-level system can collect solutions from all other experts 
to solve a meta problem. The architecture proposed herein is 


one that supports the solution of this meta problem on a PC 


WZ 


LAN. Vertical and peer-to-peer system communication are 
required. 

The third level of modularity is within a single expert 
system. The architecture for distributing a single expert 
system is best implemented in a distributed operating system 
environment. The problem to be solved by the system must be 
one which can be partitioned into distinct goals. Unique rule 
sets which are paths to goals may be partitioned into modules 
separate from unrelated rules and distributed to another 
processor. The initial state rules can be fired from a module 
located on a remote processor. The resultant of the goal 
state is then passed back to the remote calling module. This 
type of intermodule communication across remote processors is 
not practical to implement on the PC LAN, as the LAN was not 
designed to support distributed processing. The communica- 
tions structure required to support an entire expert system 
would be necessary for each set of modules located on a 
remote processor. The overhead could only be justified for 
distributing a single large expert system. Distributing 
multiple expert systems is far more interesting, and the 
problem of the single system is solved in much the same way. 

GESP, Group Expert System Prototype, is the initial 
screening of an individual for a security clearance. To pass 
the screening the candidate must have ae satisfactory 
Criminal, psychological, and credit records check. One 
Criminal record database, three credit agencies, and one 
psychological record database are on the system. The control 
expert system, META, interfaces with the user. The problem to 
be solved, that is the type of screening to be conducted, is 
input by the user, and META calls the appropriate expert 
Systems. There is a single fixed cost associated with 
consulting the criminal expert system, CRIME 1, and likewise, 
the psychological expert system, PSYCH 1. However, each 
credit expert system has a different cost associated with. 
The top-level system, META, may select either CREDIT 1 or 
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CREDIT 3. CREDIT 3 is) the cheaper systema bute ee > Gia 
extensive than CREDIT 1 and only used for lower level 
clearances. CREDIT 1 iS more expensive and is used for more 
sensitive clearances. It has the ability to consult CREDIT 2 
on a peer-to-peer basis in order to obtain a higher quality 
SOlUE@en- 

The first and most obvious obstacle to implementing GESP 
is the fact that the IBM PC LAN operating system does not 
directly support distributed processing. It is not possible 
to directly call an expert system located on a remote 
processor or to directly pass it data. To establish system- 
to-system communication a virtual disk was created. The 
virtual disk is used as a blackboard to which all expert 
systems can read and write. In this respect GESP can not 
adhere to modular independence between the communication 
structure and the specific problem. A diagram of GESP is 
presented in Figure 3.2. 

META calls other expert systems by writing the file, 
k file.inp. This file contains the names of the expert 
systems to be called and all data necessary to begin 
execution. The other expert systems use a polling process to 
look for this file. When k file.inp appears, each system 
checks the time stamp to see if the file is current. If the 
file is current it is opened and read. Each expert system 
then checks the list for membership to see if it is being 
called. The check is accomplished by using the member 
predicate. If the membership rule succeeds, the expert system 
begins execution of the problem. Each system returns a 
solution by writing the files crime_l.rep, credit _l.rep, and 
psych_l.rep respectively. CREDIT 1 calls CREDIT 2 in the same 
manner uSing the file, credit_l.inp. CREDIT 2 responds with 
the file, credit 2.rep. 

All systems must constantly poll, checking the time 
stamp, to see if they are being called. If the META system 
knows on which processor each expert system is located the 
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process can be made much more efficient. META could make a 
call to the operating system telling it to send an interrupt 
Signal to the desired processors. When the called processor 
receives the interrupt, it "wakes up" the polling process. 

META, Figure 3.3, has a list of all problems that can be 
solved on the system in its database. Any problem input by a 
user is checked for validity. An incorrect problem 
submission will generate an error message to the user, and 
the system will cease execution and return to the initial 
state. Input of a valid problem begins execution, and META 
will determine which expert systems are to be consulted from 
the database. Each problem is associated with a list of 
expert systems required to solve it. The calling file, 
k file.inp, is created, and the list of expert systems to be 
called is included. K file.inp is then written to the virtual 
drive. 

Immediately after the calling file is written, METASg@ees 
into the polling process. It looks for a report file from 
each of the expert systems in the order in which they were 
called. Polling continues until a report file, for example 
crime l.rep, appears. By use of the "directory" predicate 
META checks the time stamp on crime 1.rep and compares it to 
the time in its database. The base time is initialized to 
zero for the first run. If the times do not match, the file 
is determined to be current and is opened. The information 
provided by the remote expert system is read and asserted to 
the database. The polling process is again initiated, and the 
procedure is repeated until all expert systems have reported. 
The time stamp of the latest read of the report file is 
recorded. 

META proceeds to evaluate the reports to determine if the 
candidate will satisfy the security screening requirements. 
Each expert system returns a score which is the measure of 
the candidates performance in each area. Point levels are 


awarded for discrepancies. For each area of evaluation there 
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is a threshold level above which the candidate fails. The 
scores are then totaled. There is likewise a failing 
maeeshold for total score, accounting for the synergistic 
effect. It is possible that one might pass each area by a 
Marrow margin but fail for having done significantly poorly 
in more than one area. META then displays the results to the 
user. 

SE oer mang CREDIT 37 Figumes 324, 3.5, and 3.6 
respectively, are very similar in structure. They are called 
by and report directly to META. CRIME 1 will be used as an 
example. It uses the "directory" predicate to poll the 
Virtual drive as does META. It also uses the same time stamp 
checking procedure and the same membership check. Upon 
determining the validity of the call, it executes a criminal 
record check. Upon determining a score, it creates the file 
Crime l.rep including the score and writes the file to the 
blackboard. 

expel 1, Eigure 3.7, 1s called by and reports to META 
by the same process as do CRIME 1 and PSYCH 1. The unique 
feature of CREDIT 1 is peer-to-peer communication. It is this 
added feature which is the primary contributor to its higher 
consultation cost. The decision to consult may be delegated 
to a lower level or may exist at that lower level as an 
intrinsic part of the problem. In this case, the more 
extensive credit expert system decides whether or not to 
initiate further investigation based on its own first-cut 
mercangs. The decision to consult CREDIT 2, Figure 3.8, is 
based on a threshold score. If the candidate fails the 
initial check, a more detailed investigation can be prompted 
to see if a failing score is warranted. 

The structure of the code used to call CREDIT 2 and to 
make and receive its report is the same as that of the higher 
level expert systems. Only the names of the calling and 


reporting files are changed. The call to an expert system at 
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the peer level can be made in the same way as a vertical 
call. 

The key, again, 1S modularization. The communication 
structure 1s generalized within the problem, such that it 
supports vertical and horizontal interfaces. The problem with 
implementation on non-distributed and  non-multitasking 
microcomputer network is the necessity of writing to the 
blackboard. A problem-specific file, such as crime 1.rep, 
does not allow complete separation of problem and 
communication. 

A better example of modularity is the consulting module 
in CREDIT 2, "calc soln”. For the purposes of the prototype 
a resultant score is asserted rather than conducting a 
consultation of an actual database: 

calc soln:—- asseraliscore( tous 
This module is called from the main program module and is 
completely independent from all other code. By only asserting 
a score, simplicity of the model is maintained, and most 
importantly, the generic nature Of ..Ghis module is 
demonstrated. The string “calc _soln:-" can be followed @iayea 
call to any credit database. In fact, the predicate can be 
followed by any argument, however unrelated, as this module 
1s not coupled to any other. Creating an open environment 
will maximize the ease with which even third party expert 
systems can be incorporated into the GES. (Silverman, 1986, 
bere Ss) 

The credit check may even be conducted by a separate 
expert system which is called by calc_soln. By doing so the 
solution of a single problem is further separated from the 
group communication structure. 

GESP presents a basic architecture for supporting group 
expert systems. Although it was not possible to obtain the 
lowest degree of coupling and highest degree of problem 
independence within the constraints of the PC LAN, the 


advantages that can be derived from modular design have been 
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demonstrated. Through the use of structured modular design 
and Bun Ctdrona | independence at all three levels of 
modularity, it is possible to implement group expert systems 
on a PC network regardless of the nature of the expert 


systems. 


Sal 


IV. COMMUNICATION AND ALLOCATION CONSIDERATIONS 


Once the decision has been made to employ a group expert 
system the question of where to locate it arises. Certainly 
there are external environmental factors affecting system 
location, such as organizational structure and politics. 
However, the focus here will be strictly on system issues for 
which there is an algorithmic solution. The question of 
optimum allocation strategy applies whether implementing a 
group expert system on an existing hardware suit or designing 
an entirely new system including hardware. The question to be 
answered here is, "What is the optimum allocation strategy on 
a network for a group expert system involving multiple expert 
systems"? 

There is no good allocation strategy presently in use. 
Saj-nicole Joni, director of consulting services at Gold Hid 
Computers, Inc. in Cambridge, Massachusetts, has stated that 
there is no threshold number of rules or processing speed 
that can be used to determine where the expert system should 
reside (Williamson, 1987, p. 56). If Joni’s statement is 
true, how then are systems to be allocated? 

The key to answering the question of allocation is to 
think in terms of maximizing benefits and minimizing costs. 
Networked expert systems benefit from the modularity of 
distributed processing as do other distributed systems. 
Modular design and distribution achieve the greatest 
advantages over stand-alone systems. These benefits, as 
discussed in detail in previous chapters, include an in- 
creased problem scope and knowledge base, multiple knowledge 
domains, and the ability to physically distribute expertise. 

The disadvantage of distributing expert systems is the 
Same as that for any other type of system, and that is 
overhead cost. Overhead cost 1S incurred when an expert 


system executing on a processor makes a call to the operating 
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system, the database, Or communicates with another expert 
system residing on a different processor. 

Expert system overhead cost is analogous to interprocess 
communication, as discussed by Wesley W. Chu, et al, in that 
System performance can be maximized by minimizing system 
cost. Interprocessor communication in distributed systems is 
much like paging in memory systems. IPC can be increased to 
the point where thrashing takes place. The system becomes 
Saturated by overhead, and performance is degraded. Chu 
Suggests an integer programming approach to the problem of 
task allocation as a means of minimizing IPC and maximizing 
system performance. Chu’s objective function (Chu and 
fieetoway, t980, p. 57) for minimizing IPC cost, in the 


general case, is as follows: 


Cost(X) = Lyd. (Gi xk + 2 <k25<i (wv; jdpixjkx.1)] 

Subject to: 

2S;Xs, Sey oseglkp oo ois) memory constraint, and 

tus Xi, Sg ali cca real-time constraint. 
Where: 

gq = processing cost 

xX = aSSignment of ES; to node k, 0 or 1 

w = normalization factor 

v = volume of communication 

d = distance between nodes. (Chu and Holloway, 


imeS0, p. 62) 


As task allocation minimizes IPC in conventional 
distributed systems, the allocation of expert systems to 
nodes and the allocation of problems to expert systems 
minimizes IPC in the specific case of distributed expert 
systems. An integer programming technique similar to the one 
presented by Chu can be used to solve the expert system 
allocation problem. Processing costs and communication costs 
are calculated for every expert system at every node. 


Assignment of expert systems to nodes is based on minimizing 


oS 


the objective funGe non, and therefore, maximizing 
perfory ce. The system cost function for expert 
system .s comprised of two cost components, processing cost 
and communication cost. One of the major tasks of using the 
integer programming model is the evaluation of the system 
processing costs. Studies of literature concerning task 
allocation in a distributed environment have suggested the 


following list of variables pertinent to system cost: 


N = execution frequency of a module 
AET = accumulative execution time 
mr. = number jot expert sys cemmaites 
Ss; = I/O and level of coupling among rules 
MIL = machine language instructions (Chu and Lan, 
1984, p. 692) 
tp (A) = processor turnaround time 
t(A) = task turnaround time (Shen and Tsai, 1985, p. 
198) 


t, = power of processor at the node 
Other considerations: 
Growth potential 
Memory 

The values of r; and s; can be found by using the A= 
algorithm, which employs a cost function and an evaluation 
function, as described later in this chapter. N is captured 
in S; through the cost function, and therefore becomes 
Statistically insignificant and can be dropped. AET, th lA), 
and t(A) are inversely proportional to t,. AET is expressed 
in machine language instructions, MIL. Machine instructions 
vary from processor to processor. Measuring MIL across 
heterogeneous processors could require a Significant 
normalization effort. Measuring execution cost with respect 
to the expert system rather than a specific processor’s 
instruction set provides a uniform measurement, and MIL is r,; 
/ t,. Considerations such as growth and memory are determined 


by the power of the processor at the node, t,. Processing 
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cost is the execution time of an expert system on a 
processor. Execution time is a function of the number of 
rules fired to solve a given problem by an expert system, the 
level of coupling among the rules, the amount of I/0 
required, and the power of the CPU at the node. The following 
formula for processing cost was derived as part of this 
Seudy : 
cic eC ey 

Combining the cost function and the evaluation function 
with respect to the power of the processor yields the cost of 
execution, q;,. 

The cost of processing an expert system is directly 
proportional to the number of rules in that expert system. 
Any expert system will eventually test all its rules, even if 
the level of coupling among the rules is zero. Certain 
queries will find an immediate match, while others will be 
matched by the latter rules. On the average fifty per cent of 
the rules in a system will be fired. The cost of executing a 
system is driven up by the total number of rules, r;. 

di ka 

The level of coupling is a factor which weights the 
rules. Rules that are highly coupled, that is, one rule fires 
one or more successive rules, are more costly to execute. 
Rules which perform I/O functions utilize more system 
resources than those that do not. The number of rules 1s 
weighted by the level of coupling and amount of I/0, and 
@herefore, r, is multiplied by s;. System cost is directly 
eoportional to s;. 

ee OFS 

The relationship between execution cost and the 
processing power is straight forward. As the power of the CPU 
increases, ceteras paribus, the time of system execution 


decreases. System cost is inversely proportional to t,. 


Bye, 


If expert system (1) is located on node (k), then the 
PLEOCESS I NGqmGosit. dar of running problem (a) on expert system 
(1) located on processor (k) is Slqnee 

Wk =~Ti Si / ty 
re — AuMber Oferules saan ES; 


I/O overhead and level of coupling among 


) 
I 


rerplleyet abigl lehse 
= power of CPU at node k 

For the general case, the total system processing cost 
for any expert system located on any node is captured in the 
PO r MU hae. 

Processing cost = 2,2. (q;1,%;,) 
where, q is the cost of processing expert system (i) on 
processor (k), for all i and k, and from the assignment 
matrix, xX = 1 if expert system (i) is on processor (k) and 0 
if it 1S mee. 

The number of rules fired and the level of coupling among 
the rules depends on the control structure of the expert 
system. Expert systems may use any of a number of control 
structures LOT search; depth-first, breadth-f team 
optimization, best first, branch-and-bound, or A* search. 
Depending on the type of problem and the control structure 
used, one can determine the state of search of a problem 
uSing tools such as evaluation functions or cost functions. 
When designing an expert system, these functions help to 
clarify which search structure is best for a given problem by 
identifying the number of states, levels of logic, which must 
be transversed in order to reach a goal state. An evaluation 
function can numerically represent the distance from the 
goal, at any state in the search. 

The concept of measuring distance from the goal by number 
of states is also useful in determining processing cost. Each 
state transversed to reach the goal requires an additional 
number of rules fired. Different search structures will fire 


a different number of rules for a problem, but regardless of 
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Wene type of search, the distance from the goal can be 
measured. By using an evaluation function one can determine 
the number of states required to solve a problem by an expert 
system. 

wo f£ind r; and S;, each state must be evaluated in terms 
of the number of rules fired, the level of coupling of the 
rules, and I/O overhead. Optimal path searches, of which 
there are two, are best suited to state evaluation in terms 
of processing costs. The branch~-and-bound search employs an 
evaluation function, and, as do all evaluation functions, it 
measures cost in terms of distance to the goal. This 
"strategy may jump around among states ... but it has a nice 
property: the first path to the goal is guaranteed to be the 
lowest-cost path to the goal" (Rowe, Ch. 9 p. 9). Evaluation 
functions, however, account only for distance in terms of 
states. With respect to expert systems, they do not account 
for the number of rules fired in a given state or the cost of 
executing operators within that state. Operators which 
require I/O have a higher system cost associated with them 
due to the difference in speed of CPU processing versus 
database access and calls to the operating system. The I/O 
operators can be converted to standard work units for system 
design and tuning purposes, as will be discussed later. 

The A* (A star) search employees both an evaluation 
function, to account for search distance, and a cost function 
to assign values to the states based on the cost of the 
operators within the states. 

Combining the values of the evaluation and cost functions 
provides a method of measuring r; and s;. Both functions 
should use the same unit of measure. The processing cost 
muMctioOn measures the execution time ot equivalent 
instructions on a processor in terms of rules fired and I/O 
requirements. Therefore, if the evaluation gives the distance 
to the goal, the number of states to the goal, and the cost 


function assigns a value to each state, based on rules fired 
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and I/O overhead the combination of the two yields the lowest 
cost of processing a given problem on a node. 

A specific example of how this is done can be 
demonstrated using the prototype distributed expert system. 
The processing cost for expert system CRIME 1 to solve 
problem (a) is calculated as follows: 

Wik = TE Si / ty 

Using A* search to trace r; and s; through each state 
within an expert system is a variation of the state-space 
search method, applied specifically to expert system 
allocation. The purpose of this application of state-space 
search is not to find the optimal weak homomorphism (Shen and 
Tsai, 1985, p. 200) but to measure the processing cost 
q;, of a possible system allocation or that of an existing 
system. There are significant system design implications for 
the A* algorithm which will be discussed in the concluding 
chapter. 

State-space search allows one to find the cost of the 
path to the goal for a single problem. Applying the integer 
programming method to the result of the A* algorithm sums the 
processing costs of all problems that can be executed by all 
expert systems at a given node to determine the system 
processing cost for that node. The system objective function 
can now optimize processing cost for all problems over all 
nodes. It is now possible to allocate systems to nodes based 
on minimizing processing cost, however, an optimum allocation 
strategy must also consider communication costs. 

Communications costs for the expert are decomposed into 
volume and cost per unit. Volume is the amount of 
communication required between expert systems, C;j, for 
expert systems (i and Jj). Cost per unit volume, C,,, is the 
cost of communicating between two processors, k andl. 

Volume of communication is not problem dependent when 
allocating expert systems to nodes. The primary consideration 


is the volume of communication necessary to create the 
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interface between expert systems regardless of the problem to 
be solved. Volume becomes problem dependent at the task 
allocation level. That 1s, how to decide which problem should 
be run On which expert system, based on cost verses solution 
payback. Volume becomes problem dependent at the system 
level only if the system solves a single problem or if task 
ablbocation 1s Static. Both of these Situations are 
uninteresting from an interactive GDSS point of view and will 
not be discussed further. A static allocation problem can be 
solved using the dynamic allocation model. 

The formula for determining communication cost is 
developed by combining volume of communication with cost per 
unit volume with respect to the assignment matrix: 

Communication cost = Dy hy (Ci CK Xi RX G1) 
Other variables for communication cost suggested by 


previous studies: 


V = average number of words communicated 
M-F = number of updates 
L = average number of words per update (Chu and Lan, 


moss, p. 692) 


Pend Li are captured by C. and M-F is represented in rene 


ai 
Total system cost is realized by combining processing and 
Semmunication costs: 
Total system OO 242) (45 5X55 + 221 (C5 CK Xi RX 51) | 
Optimum allocation can be realized by minimizing total 
Bose subject to: 
real-time constraint: 
2(u,x,ks Pe) Go = SEERA Broa! 
where, u = processing time required by ES (i) 
ieee time constraint £Or processing ES (1) on node 
(k) and, 
memory constraint: 
2(Si Xs, Sia} 5 US a i acters 10 


a 
where, Ss = memory required by ES(1) 
r = maximum memory in node k. 


oe 


The expert system allocation formula is similar to the 

general format for distributed systems derived by Chu (1980): 
Cosh — 2%: (dip a Lich ycr (WV GG Xi RX 51) 1 - 

For the model system implemented on the LAN, distance (d) is 

considered constant and insignificant to communication cost 

and will be ignored. As well, the normalization factor (w) is 

unnecessary, aS units of measure are consistent throughout 

the model. 

To look at a specific problem on the model, suppose the 
problem is problem "a". There is some probability associated 
with each expert system in the model which is the likelihood 
that the system will be called to solve problem a. There is 
likewise some probability associated with each expert system 
for every problem solvable by the distributed expert system 
model. The probability that a system is called to solve a 
problem can be applied to the processing costs. and 
communication costs of executing that problem on the 
individual expert system. Summing the costs of every expert 
system called to solve the problem solution yields the cost 
of solving that individual problem on the distributed system. 
Summing the costs of all the individual problems on the 
system determines the total system cost. 

Cost = Ly hi lqipxagt Byhy (C451 Xi" % 51) | 

The distributed expert system model has four expert 
systems; META, CRIME 1, CREDIT 1, and CREDIT 2, | Gome- 
referred to in the equation as ES1l, ES2, ES3, and ES4 
respectively. The probability that expert system 1 is called 
1S Popo ,- the probability that problem a is executed is P,. As 
discussed in the previous chapter, all nodes communicate via 
the blackboard, which will be represented as node 5. During 
each call, a node both writes to and reads from the 
blackboard. Therefore, communication costs between nodes 1 


and 2 via node 5 is 2C,5+2Coc. 
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The problem of optimizing the allocation of problems on 
the system can be solved by the following equation: 
Cost = PEs, (P,9+ Ppait 2.43) + 
PES, [Pa(qot+2C, 5+ 2C55) + Pp (qot2C,5+2C55) + 
P(dot 2C,5 + 2Coc)] + 
Poi ieGrnmce a HEE e dy 5 2C4-+ 2C,-)] + 
Ep iat 2C15+ cee Prog (Gyqt 2C35t 2Cys) ] + 
Peleer Seg 2 Ong Pisa Nel SOs AOE ae 
The problem of optimizing the allocation of expert 
systems to nodes is more complicated when considering the 
processing and communication costs for the entire set of 
problems to be solved by the expert systems. The above 
equation must now be solved for each expert system on each 
node, and the equation is expanded as follows: 
Cost = Pas (P4911%1t Ppdii%it Po Gixit Padio%2t Ppdi2xet 
oc eee ies Dae cai a3" Had14%4* 
Ueda ete Seay ee 
lea aan one Dime gD dogo t 2 C75 / (25). 
PL (do ,Xot doox2t Go3X%ot ApgXot 2C 15+ 2Co5)+ 
Pe lGipi et sooo Cost" Sone Gj gl oa): 
ene yo a eee doa AaiqtaiecCyet 2Ca6+ 
Pega 'dqix%4t Ggo%q4t 443% 4* gagX%at 2C35 
GOGt eevee ato deg%g" deat" 
2015" “35° Pasa'dai*4* dao*a’ 443%4* 
Guyer Serves 20g 1) Is ore llts eye) yes clu 
G33%3+ G34%3t 2C+.+ 2035+ 
See (Sle? Sapesar Ginger Cinaienar 2c 
2C45)]} 


Assume ES, is located on node 1, ES5 on node 2, ES 3 on 
node 3, and ES, on node 4 with node 5 as the blackboard. 
Problem "a" will be solved, and all expert systems are called 
to reach a solution. 

Soe aaqe (G55 * 2Cjq + 2050) = fae 4 2Cie Ft 2Cac + 

(dag + 2C35 +2Cac) | 
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For problem (a) on dil there are 83 rules. These rules 

perform I/O functions or are coupled to other rules 51 
times. The power of the 8086 processor on the IBM PC LAN is 
4.7 1 MAze 


4141. = TE Sy / ty 


= 83 x 51 / 4.77 = 4233 / 4.77 = 887.42 
i 
doo = 40 x 26 / 4.77 = 1040 / 4.77 = 218.03 
+ 
2015 7 Sea 
=4Z2(2 eo = 8 
a 
2Co5 = 2(1 & 2) 4 
a 
q33 = 80 x 46 / 4.77 = 3680 / 4.77 = 771.49 
i‘ 
2C35 = 2(1 x 1) = 2 
+ 
gq = 40 x 26 / 4.77 = 1040 / 4.77 = 218.03 
a 
2Cas = 2(1 x 1) = 2 
Cost = 887.42 + 218.03 + 8 + 4 + 771.49 + 2 + 218.03 + 2 


PAC ee 7) 


For this example the level of coupling was determined by 
the number of times a rule fires additional rules or invokes 
an I/O function. The module “get credit 1" has a coupling 
value of 6. 


gel icredi ey 


* directory (’c:\credit 1-rep’ ; jaapGnbyee 
# base time _c, 
# base date vc, 
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# new_ time c(T), 
new date c(D), 
asserta (base d c(D)), 
ae selea (base ue eth), 
S snelin copy sec.meredlt larep ); 
open(H,’credit l.rep,r), 
Wweevel Weal (Us) )ie 
close(H). 
There are two calls to the operating system (*) and four 
Se@ational rules fired (#). It is assumed that vertical 
communications cost twice as much as peer-to-peer 
communications and that META is sending twice the message 
volume as the other systems. 

The resultant value is a magnitude. It can applied across 
heterogeneous processors, with regard to the value of q, and 
to dissimilar networks, with regard to C. The value of gq 
may be converted to equivalent instructions on a specific 
machine and the time of execution on that machine. C 
represents the number of messages sent and the value of the 
data. The end result can be measured in terms of the 
Standard work unit (SWU). In terms of the interactive 
environment, the SWU is the single most important concept. 
Applications built within parameters of the standard work 
unit minimize critical resources used for execution and 
uniformly apply the discipline of controlling resource 
consumption across all applications within the system. 
meomon, 1983, p. 75) 

A magnitude expressed abla terms of performance 
constraints, such as the SWU, provides an optimal means of 
allocating expert systems. A threshold number of rules or 
processor speed is not necessary, as the number of rules, 
level of coupling among rules, and power of the processor are 
contained in the objective function. 

Through the use of distributed expert systems, it is 


possible to solve problems previously thought to be too broad 
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for expert system application. A large knowledge domain may 
be partitioned into distinct areas of expertise which are 
incorporated into separate expert systems. Overall problem 
management is performed by the meta expert system. The system 
allocation function can be applied to any specific 
configuration to determine to determine where these expert 
systems should reside. If the problem can be solved by more 
than one expert system, or if it may be necessary to solve 
only part of a problem, the task allocation function can 
determine which expert system should be called. Integer 
programming allows one to determine the optimal use of the 
distributed system. Programming the selection criteria into 
the meta system automates the optimization process of task 


allocation. 
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V. CONCLUSIONS AND RECOMMENDATIONS FOR FUTURE RESEARCH 


A. CONCLUSIONS 

This thesis has shown that implementation of distributed 
expert systems is possible on a Local Area Network. By 
distributing expertise within group expert systems, it is 
feasible to solve large problems using abtaricrar 
intelligence applications on PC’s. 

If the problem domain is one that is factorable, then 
independent expert systems can solve portions of the problem. 
The domain must be factored into discrete areas of expertise 
which can be distributed across the nodes of a network. 
Solutions from these expert systems can be synthesized by a 
Single system to solve the meta problem. 

The general architecture for group expert systems 
consists of a communication structure, a meta expert system, 
and consultant expert systems. The communication mechanism 
Should be independent of the specific function of the expert 
systems in the group. It is merely a vehicle to invoke 
consultant expert systems, pass problem information and 
solutions, and perform I/O functions. Vertical communications 
between the meta and consultant systems and horizontal peer- 
to-peer communications between consultant systems must be 
Supported. 

The meta expert system manages the problem solution. It 
identifies, validates, and decomposes the problem. The meta 
system determines problem-domain and domain-domain 
relationships and devolves the problem to the appropriate 
expert systems. When given a choice of consultant expert 
systems within the same domain, it selects a system based on 
a cost verses problem pay-back criteria. Inputs’ from 
consultant expert systems are then synthesized into a problem 
solution by the meta system. 

The consultant expert systems read and validate the 


problem input. These expert systems may consult with each 
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other on a peer-to-peer basis during EChem@rormularion »o eu 
problem solution within its own domain. They then communicate 
vertically their individual solutions to the meta system. 
This general architecture supports the solution of any 
problem for which the knowledge domain is factorable. The 
architecture is not affected by the specific nature of the 
problem. 

The optimal location for an expert system on the network 
can be determined by minimizing system cost. System cost has 
two significant components, processing cost and communication 
cost. Communication cost is straight-forward. It is a factor 


of the volume of communication, C:. 


ij! multiplied by the cost 


per unit of volume, C,,. 
Processing cost, Diyee for expert systems was found to be 
a function of the number of rulesS in an expert system, Pay 


the level of coupling among the rules, s and the power of 


ee 
the CPU at the node, t,. The relationship is the formula: 
Tike, = “deena: 
Using integer programming, minimum total system cost can 
be obtained by minimizing the following objective function: 
Cost = By hy G5 5% 4 22 (C5 CK XU RX G1) | 
The end result is a magnitude which can be applied to expert 
systems across heterogeneous processors. Optimum distribution 


1S important to both system design and tuning. 


2. FUTURE RESEARCH 

The group expert system developed in this thesis is a 
pioneering model used to prove the possibility on 
implementing group expert systems on a PC LAN, to demonstrate 
a method of system allocation, and to propose an architecture 
for group expert systems. This unique prototype is limited by 
the purposes for which it was created and the environment in 
which it was implemented. 

Expansion of the model itself offers several directions 


for future research. To make the GESP system practical it 
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should be implemented on a distributed operating system. The 
advent of multitasking microcomputer operating systems, such 
as OS/2, will allow calling procedures for consultant expert 
systems to be efficient. The processor need not be dedicated 
to a polling procedure to receive information, and the use of 
a blackboard can be eliminated. 

In a distributed environment the communication 
architecture can be totally generic. There will be no need to 
communicate by sending problem-specific files. The goal is to 
create a communication ES which is completely problem- 
independent, achieving the first level of modularity. 
Adhering to a modular communication structure will allow 
multiple group expert systems to co-exist on the network and 
be controlled by a single communication expert system, CES. 
The CES will know of all other expert systems in the GES and 
of all problems the GES is capable of solving. The generic 
CES can be located at any or all nodes in the network. A user 
can then enter the GES from any node and solve any problem in 
the GES. To make this extension from the GESP system one must 
a CES separate from the meta ES. It is the meta ES that 
achieves the second level of modularity, the factoring of the 
problem domain, and synthesizes the problem solution. 

The ultimate extension of this study would be the 
implementation of a group expert system on a Wide Area 
Network. Aside from the obvious differences in communication 
requirements, the implications for GES and individual expert 
system architecture will need to be studied. Wide Area 
Network GES offer tremendous potential support for both the 
strategic c? environment and managerial decision making in 


the private sector. 
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APPENDIX 


SOURCE CODE PCR Guce 


os META.ARI * / 

/* database */ 

base t b(time(0,0,0,0)). 
base d b(date(0,0,0)). 
basewe e(eame (070.0) 
base d c(date(0,0,0)). 
base tued(time(0, 0707 0a 
base di d(date(v7 0, Ops. 
basle t e(time(070,0,0)). 
base d e(date(0,0,0)).- 
base t £ (time (omer 0, 0) oe 
basevdes (date (070, Oar 


member (Probs, [a,b,c,d,e,f]). 


consult es (a, (crime 1 ered dimgia ye 
CONSULE GCS {by ver mom 
consult es (¢,7 {credit aim 

consult es (dp ipsychaly credilem sige 

consult es(e, [crime 1) credit 1) psvenwie 


consult _es(f, [(credte 37 crimeu, ay erm 
(ee rules a | 


J="public maine: 
na Ua 
Probereaa, 
prob features, 
prob soln, 
gabiguel Vedio, 
retract (prob stmt (Prob) Stmt)) pm) omen acme 
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prob read:-= 


Tale 

write(’input problem statement:’), 
meade GOD) Stmt ) , 

Becerra \prob stmt (Prob Stmt)). 


peop, teatures:- 


eall (prob stmt (Prob Stmt)), 


ifthenelse (member (Prob Stmt,Probs),meta_a,exit). 


memoer (xX, (X|_ ]). 
member(xX,[{ |Y]):- member (X,Y). 


meta a: 


exit: 


subfeatures(E Sys), 
put _k files(E Sys), 


write(’kfile written’). 


mibwraite(’ Could not interpret’). 


peek files(—E Sys) :- 


eeeace(Hs, “k file.inp’), 

Worte(H3,’es(’),write(H3,E Sys),write(H3,’).’),n1(H3), 
close (H3), 

saciee copyek fale.inp c:"). 


eeereatures(E Sys) :- 


eri (prob stmt (Prob Stmt)), 
Senisule es (Prob Stmt,E Sys) . 


Eeob soln:- 


eoeeeGetOo Stme (Prob stmt)), 
Bewon(P rob Stnt=a, report a); 
Peehnen({Prob Stmt=b, report bb); 
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ifthen (Prob Stmt=c, repoxreme, 
ifthen (Prob Stme-d7 1epore. cur 
ifthen(Prob Stmt=e,7epe wae... 
ifthen (Prob Stmt=f,report_f). 


PEP Or Gmc. 
get crime 1, 


get credit 1. 


Lepore. b= 


get crime l. 


Ger eee as 


get -credvenl 


TrEPOrtCEG a= 
GGT Psy cum, 
get _ credit 3. 


report - = 
get crime l, 


getecreda tai: 


repezere ss 
get crime I, 
get Jieredits, 
Gee ps elie: 


get cE imenmia 
directory (’c:\crime 1. rep! ml ee 
base time_b, 
Dasemaacenr>, 
new time b(T), 
new date bD(D), 
asserted Oda cmemonl) aa 
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aSoccm@eaibase t bi(l) ) 

saelil( copy ¢: crime 1.rep’), 
open(H,’crime l.rep’,r), 

read val(H), 


close(H). 


wemecredit 1:- 
SELCGEOry (.e.\Credit korep’, ,_7;1T,D,_); 
base time c, 
base date c, 
new time c(T), 
new date c(D), 
asserta(base d_c(D)), 
oem ilease € C(T)), 
pueiimmcopy C: credit 1.rep’), 
open(H,’credit l.rep’,r), 
meager (H) , 


close(H). 


mee psych 1:- 
mmccmony(’ C:\psych 1.rep’, , ,1T,D,_), 
base time d, 
base date d, 
new time d(T), 
newedate d(p), 
asserta(base d d(D)), 
asserta(base € d(T)), 
shell(’copy c: psych_l.rep’), 
Open(H,’ psych l.rep’,r), 
read val(H), 


close (H). 
get credit 2:- 
puseectory ()c:\credit 2.rep’ poy web, D,_); 


base time e, 


oul 


base date eé, 

new_time e(T), 

new date e(D), 

asserta(base d_e(D)), 
asserta(base t_e(T)), 

shell(’ copy c: credit 2.rep"), 
Open *credit 52 Yep aay 

read val(H), 


close(H). 


get Credit 325 
directory ('c:\credit 3. repo) a, ht nr 
base time f, 
base date Tf, 
new time f(T), 
new date f(D), 
asserta(base d £(D)), 
asserta(base t [f(T)), 
shell ("copy "ec: erediGys rep ae 
open(H,’credit 3.rep’,r), 
read val (H), 


close(H). 


base time b:- base t_b(time(W,X,Y,Z)). 


base date b:- base d bD(date(X,Y,Z)). 


base time_c:- base t_c(time(W,X,Y,Z)). 


base date c:—- base d c(dateux yy, Ze 


base time d:- base t d(time(W,X,Y,2Z)). 


base date d:- base d d(date(x,7Y,2Z)). 


D2 


Fase time @€:- base t e(time(W,X,Y,2)). 


base date e:- base d e(date(X,Y,Z)). 


base time f:- base t f(time(W,X,Y,2Z)). 


Baoendate £:- base d f(date(X,Y,Z)). 


new time b(T):- 
base € b(B TT), 
ifthenelse(T=B T,keep looking k,set new time). 


Meweaate b(D) :- 
base var b(B Dd), 
ifthenelse (D=B_D,keep looking k,set new date). 


Mewstime c(T):- 
Basewree (6 1), 


ifthenelse(T=B T,keep looking k,set new time). 


Mewsdate c(D):- 
Base ud C(BeP), 
ifthenelse(D=B _D,keep_ looking k,set_new date). 


new time d(T):- 
ease t d( BT), 
ifthenelse(T=B T,keep looking k,set_new time). 


Hew date d(D):- 
based a(B Dp), 
ifthenelse(D=B _D,keep looking _k,set_new date). 


new time e(T):- 
Basel t.e(B TT), 


ifthenelse(T=B_T,keep looking k,set_new time). 


oo 


new date eqb)e = 
baseucme (ome), 
ifthenelse(D=B D,keep looking k,set_new date). 


new time £(T):- 
base Ge tus Er), 
ifthenelse(T=B T,keep looking _k,set_new time). 

new date f£(D):- 
Dace) Giga ome a 
ifthenelse (D=B_D,keep_ looking _k,set new date). 


set new _time:- retract (base t b(time(W,X,Y,2))). 


set new date: = Tetract (base Gap (dace (ae 


set new time:- retract (base t_c(time(W,X,Y,2))). 
set new date:s= retract (basemdte(date( (1) 2y0e 
set new time:- retract (base t_ d(time(W,X,Y,Z))). 


set new ldate: retract (base dvdiaarcerx, 77a oe). 


set new time:- retract (base t e(time(W,X,Y,2))). 


set_new dateé:- retract (base dve(dare) 7,2) ). 


set_new_time:- retract (base t_f(time(W,X,Y,2Z))). 


set new date:- retract (base d_ f(time(xX,Y,Z))). 


Teadeva areas 


repeat, 
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BeadiH,1), 
asserta(T), 
mecordz(val,T, ), 
T=end of file. 


pena, SOln:- 
add. 


erciel > — 
Prncdall (xX,score(xX),L), 
L=[{L1,L2], 
moecal ais LitL2Z, 
write (Total), 
Peenenitotal=300,;action 1); 
fPeenen(Li>lo0,action 1); 
Peenemule -!80,action 1); 
Peenem(Total=<300,action 2), 
prehen(Li=<160,action 2); 
meenen(b2Z=<180,action 2). 


feet orn 1 :— 


write(’Further investigation required.’). 


eeelon 2:- 


write(’Subject requires no further investigation.’). 


keep looking k:- 


Eropesoln:. 


/* end META.ARI */ 


NS, 


ee CRIME _1.ARI H/, 

[3 database sy) 
base Ve GemmeO7 0070 )e 
base d(date(0,0,0)). 


/* rules x / 


:=- public main/O. 

Main. 
directory (’c:\k file.inp’ , jageepo eee 
base time, 
base date, 
new time(T), 
new date(D), 
asserta (base ad(D)), 
asserta(base Ete 
shell (7 copy cc: kgeile- ime ae 
open(H,’k file.inp’,r), 
read val(H), 
close (H), 

CSE riches @ an, 

calc soln, 
E@DOEE Mer cas me, 


keep looking _k). 
base time:- base t(time(W,X,Y,2Z)). 
base date: > base (evealcewe oc ae 
new time(T):- 

Baseme (mak), 


ifthenelse(T=B T,keep looking k,set_new_ time). 


new date(D):- 
base d(B D), 
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ifthenelse(D=B D,keep looking _k,set new date). 


Bet new time:- retract (base t(time(W,X,Y,2Z))). 


Betmnew date:—- retract (base d(date(X,Y,Z))). 


mead, Val (H):- 
repeat, 
meacdi(H, I) , 
asserta(T), 
recordz(val,T, ), 
teend Of file. 


mec SOln:-— 


find es(E Sys). 

find es(E Sys):- 
Sabiyes({E Sys)), 
member (crime_1,E Sys). 


meee SOln:- asserta(score(180)). 


/* A score of 180 is asserted for demo purposes. 


/* The actual criminal database would be called here. 


member (X, [X|_]). 
memoee(X,([ |Y]):- member(X,Y). 


meport meta: — 
call(score(X)), 


create(H3,’crime _l.rep’), 


ay 
a 


write(H3,’score(’),write(H3,X),write(H3,’).’),n1(H3), 


close(H3), 
Shelm( copy Crime 1.rep ¢:'), 


keep looking k. 


Sy) 


keep: lookunge k= 


main. 


/* End CRIME 1.ARI 


a 


Bye) 


yx 
/* 


is 


CREDIT 1.ARI xi, 


database x / 


base t(time(0,0,0,0)). 
pase d(date(0,0,0)). 
base  € c(time(0,0,0,0)). 
Pace meee daeo(G, 0, 0) jr. 


rules Aa 


fee public main/oO. 


main:- 


eee ememy C-\K Eile.inp’, 72,0, D,_), 
base time, 

base date, 

new time(T), 

new date(D), 
aoserta (base d(D)), 
mescereaibase €(T)), 

gieltt copy c:k file.inp’), 
open(H,’k file.inp’,r), 
read val(H), 

close(H), 

Pace SOL, 

BeSpomeemeta,) ; 


keep looking k). 


base time:- base t(time(W,X,Y,2)). 


Masewdate>> base d(date(xX,Y,2Z)). 


new time(T) :- 


PacenG(s T), 


ifthenelse(T=B T,keep looking k,set_ new time). 


Bow dace ()):- 


Se, 


DasepaGhme)-, 
ifthenelse(D=B _D,keep_looking k,set new date). 


set _new_time:- retract (base t(time(W,X,Y,Z))). 
set new _date:- retract (base d(date(X,Y,Z))). 


reagiva (ty) a 
repeat, 
read(H,T), 
asserta(T), 
recordz(val,T, ), 
T=end)Ofefttce 


finda soln. 
find es(E Sys), 


Calcyso Ene 


findses (Sesysi 
Cal les(Exoysiy 7 


member (credit 1,E Sys). 


member (X,[X|_]). 
member (X,{_ |Y]):- member (X,Y). 


cave ssoun 
/x do credit calc & insert X for 161 */ 
asserta(score 1(161)), 
calli score ri ( Tol) 
ifthenelse(score 1(161)>160,get_credit 2,put_score 1). 


PULLER Score aa 
/* calliiiseore sin(iciyy 
S=(161), 


asserta (score (161)) 5 */7 
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report meta. 


Geewecredit 2:— 
put_k files, 
write(’kfile written’). 
get_k files, 


Salen cons ult). 


foe Consult: - 
call(score 1(X)), 
calliscore 2(Y)), 
ifthenelse(score 2(Y)>score 1(X),put score - 


Zppuct score 1). 


pur k files:- 

create (H4,’credit 1l.inp’), 

write (H4,’es(’),write(H4,credit 2),write(H4,’).’),n1(H- 
4), 

close(H4), 

aie Copy Credit 1.anp ¢c:’). 


mee k files: - 
sbercetory(’c:\credit 2.rep’, ,_,1T,D,_), 
base time ¢c, 
base date c, 
new time _c(T), 
new date c(D), 
asserta(base d c(D)), 
asserta(base t_c(T)), 
shell (’copy c: credit 2.rep’), 
open(H,’credit 2.rep’,r), 
mec ale (1H), 


close(H). 
base time c:- base t_c(time(W,X,Y,2Z)). 
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base Gate ¢:= base d c(date(x) yy Zjan 


new time ge hs 
basen Gey), 


ifthenelse(T=B T,keep looking k,set new time c). 


New dabese, Di = 
basena C(BaD), 


ifthenelse(D=B D,keep looking _k,set_new date Cc). 
set new time _c:- retract (base t_c(time(W,X,Y,Z))). 
set new date ci= retract (bascoucue (Gatco. 


read Valen eae 
repeat, 
read(H,T), 
asserta(T), 
recordz(val,T, _), 
T=end of file. 


Lepore mera. 
call(score(X)), 
create (H3,’credit_l.rep’), 
write (H3,’score(’),write(H3, xX) ,write (Hs, Ve ) pms 
close(H3), 
shell(’copy credit _l.rep c:’), 
keep looking k. 


keep looking k:- 


main. 


/* end CREDIT 1.ARI_ */ 
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/* 
/* 


/* 


CREDIT 2.ARI as 
database x / 


base t(time(0,0,0,0))% 
base d(date(0,0,0)). 


rules x7), 


feu b Lic main/oO. 


main:- 


( ( 


Poe Lomuiecc. credit slawap ,mym, 5, D, 1)y 
base time, 

BPacseudate, 

new time(T), 

new date(D), 

asserta(base d(D)), 
aocerecaibase €{T)), 
eMeimmcOpyeG Credit). inp’ ), 
Seeniny Credit lninp’,xr), 
medaaeVval (i), 

elose (H), 

Pence SOL nN; 

calc soln, 

mepOLtE meta) ; 


keep looking k). 


base time:- base t(time(W,X,Y,2Z)). 


Base, Gate:= base d({(date(X,Y,Z)). 


new _time(T):- 


Base ris 1); 
ifthenelse(T=B T,keep looking k,set new time). 


ewe date (D) :- 


base d(B Dd), 
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ifthenelse(D=B D,keep_ looking k,set_new date). 


set _new_time:- retract (base t(time(W,X,Y,Z))). 


set new date:- retract (base d(date(X,Y,Z))). 


Tea Garrat) 
repeat, 
read(H,T), 
asserta(T), 
recordzZ (Val, yar, 
T=end of file. 


fend soln. = 


find es(E Sys). 


find eSiteoys)a = 
Cai, 6 SaBioy 3), 


member (credit _1,E Sys). 


calc soln: s 6 assenta(score(i our 


/* BR score of 160 is asserted for demo purposes. iy | 


/* The actual credit databalse would be called here 


member, (min) 
member (X, [_|Y¥]):- member (X,Y). 


@l=PelOnaie, ikea Nere, | = 
call(score(X)), 
Create(a3s)’ ecredres2. nop or 
write(H3,’score(’),write(H3,X),write(H3,’).’),n1(H3), 
close (H3), 
snelix copy scredits2 sep car, 
kee looking k. 
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keep looking k:- 


main. 


/* end CREDIT 2.ARI 
OZ 


ae 
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/* CREDIT 3.ARI mw 

[* database xo 
base t(time(0,0,0,0)). 
base diidate 0 70rme) ae 


/* rules x / 


[= pubere main/O- 

mains= 
directory ('c:\k file<unp’ 7 eee.) ee 
base time, 
base date, 
new time(T), 
new date(D), 
assereaidscmanl ie 
EVSepges Oeste eI). 
shell(%coepy ce: ki file wine a), 
epen(H; ket vilen inp  es)e 
read val (H), 
close (H), 

(( find soln, 

Caleesolia, 
Lepen ey mee aagam, 


keep looking k). 
base time:- base t(time(W,X,Y,Z)). 
base date:- base d(date(X,Y,2)). 
new time(T) :- 

DasSeies SL je 


ifthenelse(T=B T,keep looking k,set_new_time). 


new date(D):- 
base A(Bep), 
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ifthenelse(D=B_D,keep looking_k,set_new date). 
set new _time:- retract (base t(time(W,X,Y,Z))). 
set_new_date:- retract (base d(date(X,Y,Z))). 


read val(H):- 
wWepeat, 
read(H,T), 
asserta(T), 
mecoradzival,T, ), 
T=end of file. 


mera SOln;- 


Prades (hE Sys). 


find es(E Sys):- 
Sees (Sys) ); 
member (credit 3,E Sys). 


peree, SOin:- asserta(score(160)). 


/* A score of 160 is asserted for demo purposes. iy | 
/* The actual credit database should be called here. */ 


member (X,[(X/|_]). 
member (X, [_|Y]):- member (X,Y). 


Report meta: — 
call(score(X)), 
create (H3,’crdeit 3.rep’), 
Watee(Hs,  score(’),write(H3,X),write(H3,’).’),n1(H3), 
close(H3), 
Sacem@ copy credit 3.rep ¢:"), 
keep looking k. 
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keep looking k:- 


main. 


/* End CREDIT 3.ARI 


i 
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ae PSYCH 1.ARI a, 
ae database 7 
base €(time(0,0,0)70)). 
pase didate (0, 0,0)). 


/* rules x / 


meepublic main/O. 

main:- 
Betis @ eOmyaCeee Van t Len mp sme lp by.) 4 
base time, 
base date, 
new time(T), 
new date(D), 
eoaserta(base d(D)), 
asserta(base t(T)), 
evel scopy c.K Eile. inp”), 
eeentH, kK file.inp’,r), 
read val(H), 
close(H), 

mecind soln, 

eaten soln, 
report meta ) ; 


keep looking k). 
base time:- base t(time(W,X,Y,Z)). 
mase date:- base d(date(x,Y,4a)). 
new time(T):- 

base7e(s T), 


ifthenelse(T=B T,keep looking k,set_ new time). 


mew dace (D):- 
base d(B D), 
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ifthenelse(D=B _D,keep_looking k,set_new date). 
set new_time:- retract (base t(time(W,X,Y,Z))). 
set new date:- retract (base d(date(X,Y,Z))). 


read val (Hh) - 
repeat, 
read(H,T), 
asserta(T), 
BeECOndzZ (Val, me 
T=end 6 fealo. 


£ind sola. 


find es(E Sys). 


EMNGweS (mony cs) 
Galles sy see 
member (psych 1,E Sys). 


calle soln:= “asserta (score (ae 


/* AR score of 170 is asserted for demo purposes. x 


/* The actual psychological database should be called here. 
e/ 


member (X, [X|_]). 
member (X, [_|¥]):- member (X,Y). 


report meta:- 
call(score(X)), 
create (H3,’psych _1.rep’), 
write (H3,’score(’),write(H3,X),write(H3,’).’),nl1(H3), 
close(Hs) 
shell ("copy psych 1. rep ear 
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Reeremooking kk: 


keep looking k:- 


main. 


/* End PSYCH 1.ARI 


oA 


cpl 
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